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Resume. L’objet de cet article est d’abord de definir la structure connective 
sur un ensemble I de toute relation multiple portant sur une famille d’ensembles 
indexee par /, une telle relation etant vue comme exprimant une compatibilite 
entre les etats de differents systemes, de sorte qu’une compatibilite totale ex¬ 
prime en fait une absence d’interaction. Nous demontrons alors un «theoreme 
de Brunn » pour les relations multiples, a savoir le fait que toute structure 
connective est celle d’une telle relation. 

Mots cles. Connectivity Espaces connectifs. Relations. Algebre relationnelle. 
Borromeen. Brunn. 

Abstract. The prime purpose of this paper is to define the connectivity struc¬ 
ture, on a set /, of any multiple relation defined on a family of sets indexed by 
/, such a relation expressing compatibility between the states of different sys¬ 
tems (thus a full compatibility indicates absence of any connection). We then 
demonstrate a ’’Brunn’s theorem” for those multiple relations, that is the fact 
that every connectivity structure is the connectivity structure of such a relation. 
Keywords. Connectivity. Connectivity spaces. Relations. Relational algebra. 
Borromean. Brunn. 

MSC2010. 08A02, 54A05. 

Les relations multiples considerees ici sont d’arite quelconque variable, gene- 
ralement infinie, puisque les ensembles entre les elements desquels elles portent 
sont indexes par un sous-ensemble d’un ensemble I quelconque^] fixe. Intuitive- 
ment, les ensembles ainsi indexes representent autant de systemes en interaction 
mutuelle, leurs elements representent les etats de ces systemes, et une rela¬ 
tion multiple exprime la compatibilite de certains de ces etats, done certaines 
contraintes mutuelles entre les systemes consideres. Afin de definir la struc¬ 
ture connective sur I d’une telle relation, nous commengons par preciser dans 
la premiere partie, consacree a un certain monoide commutatif et idempotent 
constitue de ces relations multiples, certaines notations, definitions et resultats 
relatifs a de tclles relations. Cette partie n’a aucune pretention a l’originalite, 
on en trouve sans doute la substance dans les cours d ’algebre relationnelle — 
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1. Malgre cela, on ne fera pas a priori l’hypothese de l’axiome du choix. Du reste, pour tous 
les exemples auxquels nous avons songe en pratique, les ensembles de la famille consideree ont 
des elements reperables qui peuvent etre choisis directement, de sorte que le produit de ces 
ensembles est assurement non vide. 
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meme si Ton s’y limite generalement aux arites finies — et pour la plupart les 
resultats donnes sont intuitivement evidents et presque toujours tres faciles a 
demontrer. La deuxieme partie, plus originale, ou le resultat le plus interessant 
est sans doute que l’union de parties dites detachables n’est pas necessairement 
elle-meme detachable, prepare a la troisieme, ou se trouve definie la structure 
connective d’une relation multiple. On demontre finalement un « theoreme de 
Brunn »pour les relations multiples, a savoir le fait que toute structure connec¬ 
tive est cclle d’une relation multiple. 

Dans tout Particle, / designe un ensemble, et £ = (Ei)i<=i une famille d’en- 
sembles non vides indexee par I. On notera \£\ l’ensemble u^jEi. Pour tout 
ensemble A, on designe par VA l’ensemble des parties de A. 

1 Le monoide commutatif (7Z£,k,1) 

1.1 Graphes triviaux et families 

Definition 1. Pour toute partie J de /, on appelle graphe total ou graphe trivial 
sur J et on note Zj le produit cartesien 


Zj-UE r 

jtJ 

Les element de Zj seront appeles des J-families. Cette denomination est 
sans ambiguite car les Zj sont deux a deux disjoints. L’ensemble de toutes les 
families dans £ sera note Z : 


2= U Zj- 

j*v(i) 

Pour x e Z 1 nous noterons J x le domaine de x , c’est-a-dire l’unique partie 
J x de I telle que x e Zj x . 

Remarque 1. Toute J-famillc x e Zj s’identifie a une application x ■ J -*■ \£\ 
verifiant la condition suivante : 


V J € •/, X j € Ej , 

ou Xj = x(j) designe l’image de j par cette application. 

Remarque 2 (Cas ou J = 0). Le graphe total sur 0c/ est reduit a un singleton, 
dont par convention l’unique element sera note • : 

Z& = {•}■ 

II y done une unique 0-famille, a savoir •. 

1.2 Relations multiples 

Definition 2. Une relation multiple R dans £ est un couple ( J,G ) constitue 

- d’une partie J c I appelee domaine de R, 

- d’une partie G c Zj appelee le graphe de R. 
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Dans la suite, les relations multiples dans £ seront egalement appelees plus 
simplement des £-relations, ou plus simplement encore des relations. 

Une relation R etant donnee, nous designerons parfois par J/j son domaine, 
et par Gr son graphe. Les relations de domaine J pourront etre appelees des 
J-relations. Dans le cas ou card(J) = 2, on parlera de relations binaires. 

Les J/j-familles appartenant a Gr seront dites compatibles pour la relation 
R, ou encore R-compatibles. Par abus d’ecriture, on ecrira souvent x e R au lieu 
de a; € Gr pour exprimer qu’une famille x € Zj R est i?-compatible. 

L’ensemble des relations multiples dans £ sera note 1Z £ ou plus simplement, 
puiqu’ici nous considerons que £ est fixe, 1Z. L’ensemble des relations multiples 
de domaine J c I sera note IZj, de sorte que 

n = U Kj. 

Jol 

Pour tout J c I, les J-relations sont ordonnees par l’inclusion de lours 
graphes. Etant donnees deux J-relations R et S, nous ecrirons R cj S, ou 
simplement Rc S, pour exprimer le fait que Gr c Gg. 

1.2.1 Relations nulles et relations triviales 

La J-relation minimale, notee Oj, est cello de graphe vide : 

Oj = (J,0), 

tandis que la J-relation maximale, notee lj, est celle de graphe total 

lj=(J,Zj). 

Les relations de la forme Oj seront dites nulles, celles de la forme 1 j seront 
dites triviales (ou totales). 

Si l’ensemble J est fini, ou si l’on admet l’axiome du choix, alors Zj + 0, 
de sorte que 0 j + 1 j. Ceci est vrai, bien que ce ne soit pas tres intuitif, en 
particulier pour J = 0, auquel cas le graphe de O 0 est vide tandis que celui de 
1 0 est Zq — {•}. 

Dans la suite, on notera egalement 1 cette derniere relation « sur aucun 
ensemble » : 

1 = 1 0 = (0,W). 

On posera egalement 


1 = 1 /, 
et 

0 = 0 /. 


1.3 Restrictions 


Dans cette section, on considere deux parties J et K de I telles que J c K c I. 
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1.3.1 Restrictions de families 

Definition 3. On appclle restriction (de K) a J, l’application P(k,j) '■ Z k -* Zj 
definie pour tout x 6 Zk par 

P{K,j){x ) = io (J <-+ K), 

oil x est vu comme application * : K -*■ \£| et oil (J ^ K ) designe l’injection 
canonique de J dans K. Autrement dit, 

P(K,J)((Xk)ktK ) = ( Xk)ktJ■ 

L’image (xk)ksj d’un element (xk)k^K de Zk par P(k,j) est la restriction a 
J de (xk)ktK- Bien entendu, pour K = J 1 on a 

P(J,J) = id Zj - 

Exemple 1. La restriction a J = 0 d’une A'-famille quelconque x est •. 
Definition 4. Soit J, K et L trois parties de I telles que 

LcJn K. 

Soit x e Zj et y e Zk- On dit que x et y coincident sur L si 

P(J,L)(x) = P(K,L)(y)- 

1.3.2 Restriction des relations 

Supposant toujours J c K c 1^ la notion de restriction, definie sur les families 
(xk)ktK, s’etend evidemment aux relations elles-memes : 

Definition 5. L’application 7 Zk Ti-j qui a toute relation multiple R = (K , G) 

avec G c Zk associe la relation ( J,H ) avec 

H = P(k,j){G) = {p(K,j)(x),x e G} c Zj 

sera encore notee P(k,j) e t encore appelee restriction (de K) a J. On a ainsi 

P(k,j)(K,G ) = ( J,P( K ,j)(G )) e7 Zj. 

Exemple 2. Dans le cas oil J = 0, la restriction a J de la A'-relation vide 0^) est 
O 0 , tandis que la restriction a J d’une relation non vide quelconque est 1 = 1 0 . 

1.3.3 Composition des restrictions 

Qu’elles portent sur les families ou sur les relations, les restrictions se com- 
posent evidemment selon 


P(K,L) ° P{J,K) = P(J,L), 


ou l’on a suppose I d J d K d L. 
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1.3.4 Notation 

Plutot que de noter ( P(k,l ) ° P(j,k))( x ) la restriction successive d’une J- 
famille x a K puis a L , il serait plus commode de l’ecrire 

X P(J,K)P(K,L )■ 

Nous n’adopterons pas ici cette remise a l’endroit des notations de composition, 
mais les notations usuelles pour la restriction, qui n’explicitent pas le domaine 
de depart mais uniquement le domaine d’arrivee de la restriction, seront tres 
utiles, et nous poserons ainsi pour toute J-famille x et toute partie K c J : 

P(J,K)( X ) = x \k ■ 

De meme pour les restrictions de relations : 

P(j,k)(R ) = R\k ■ 

Avec ces notations, la composition des restrictions s’ecrit simplement 

x \ k \l ~ Xl ' 


1.4 Sommes de families 

1.4.1 Families compatibles entre elles 

Definition 6. Pour tout couple de families (x,y) e Z 2 , on dit que x et y sont 
compatibles entre elles, et on note xoy, si x et y coincident sur l’intersection de 
leurs domaines, autrement dit si 

x \J x nJ y ~ U\J x nJ y - 

La relation o est evidemment reflexive et symetrique sur Z. 

1.4.2 Somme de deux families compatibles 

Definition 7. On definit ainsi une operation binaire partielle sur Z : pour tout 
couple de families (x, y) e Z 2 tel que xoy, on note x + y la famille de domaine 

Jx+y — Jx e* Jy, 

et telle que 


Vj e Jx,{x + y)j =Xj et \/jeJ y ,(x + y)j=y r 
Autrement dit, x + y est caracterisee par son domaine J x u J y et par le fait 

que 

( x + y)\j* = x et ( x + y)\j v = y- 

On verifie immediatement la proposition suivante. 

Proposition 1 (Element neutre, idempotence et commutativite). L’operation 
+ verifie les trois proprietes suivantes : 

- pour tout x e Z, x + • = x, 

- pour tout x e Z, x + x = x, 

- si x et y sont deux families compatibles, alors x + y = y + x. 
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1.4.3 Somme de restrictions 

Proposition 2. Pour tout x e Z et tout couple ( K,L ) de parties de J x on a 

X\k + %\L ~ X\KuL- 
En particulier, si K u L = J x , on a x = x\k + x\l ■ 

Preuve. On a xk<>xl puisque x\K\ KnL = %\KnL = x \L\ KnL ■ Et x\k+x\l coincide 
trivialement avec x sur K u L, d’oii l’egalite annoncee. 

□ 


1.4.4 Restriction de somme 

Proposition 3. Soient x et y deux families compatibles dans £, et soit L c 
J x u J y . On a 

( x + y)\L = x\ JxnL +y\j ynL . 

Preuve. On applique la proposition precedente au recouvrement de L par 
J x n L et J y n L 1 d’ou 

(X + y)\ L = ((X + y)\ L )\j xnL + ((X + y)\ L )\J y nL- 

Mais ((x + y)\ L )\j x nL = (x + y)\j x nL = ((x + y)\j x )\j x nL = x\ JxnL . De meme, 
((x + y)\L)\j y nL = y\j y nL■ D’ou le resultat. 

□ 


1.4.5 Families finies de families 

Proposition 4. Soient x, y et z trois families dans £. Si ces families sont deux 
a deux compatibles : x oy, y o z, et zo x, alors (x + y) o z. 

Preuve. En effet, ( x + y)\(j xU j y )nj z = x\ JxnJz + y\ JynJz = z\j x nj z + z\J y nJ z = 

z \(J x uJ y )nJ z ■ 

□ 

Proposition 5 (Associativite). L’operation binaire partielle + est associative 
sur Z au sens ou pour tout triplet (x, y , z) e Z 2 3 , 

xoyozox^>(x + y) + z = x+(y + z). 

Preuve. L’existence des sommes considerees est assuree par la proposition 
precedente, et leur egalite se verifie immediatement. 

□ 

Du fait de l’associativite et de la commutativite de l’operation +, nous pour- 
rons parler de la somme X^AeA x\ d’une famille finie@ quelconque (xa)a€A de 
families deux a deux compatibles dans £. En particulier, la proposition [2] se 
generalise facilement : 

2. Et la notion s’etend sans difficulty a une famille quelconque de families deux a deux 

compatibles. 
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Proposition 6. Pour tout x e Z et tout recouvrement fini (J\)\^a de J x , on a 

x = £ *1 Jx- 
AeA 

1.5 Produit de relations 

Pour designer le produit des relations considere ici, nous reprenons la nota¬ 
tion m, usuelle en algebre relationnelle pour designer la jointure de deux rela¬ 
tions. 

1.5.1 Definition du monoi'de commutatif (IZg,™,!) 

Definition 8 (Produit de deux relations multiples). Etant donnees R - (Jr, Gr ) 
et S = (Js, Gs ) deux relations multiples dans £, on definit leur produit T = RmS 
de la faqon suivante : 

- le domaine Jt de T est l’union Jr = JrJ Js, 

- le graphe Gt c Zj t de T est defini par 

Gt = {x e Zj t ,P( Jt Jr }( x) e Gr et P(j Tt j s )(x) s Gs). 
Autrement dit, 

( Jr,G r ) m (J S ,G S ) = (J R u Js,P(} t ,j r )(Gr) np(} T ,j s )(Gs))- 

Proposition 7. Le graphe du produit R m S de deux relations R et S dans £ 
est donne par 

GrhS = {r + s,r € R,s € S,r o s}. 

Preuve. Pour r et s connne ci-dessus, on a P(j R uJs,J R )( r + s ) ~ ( r + s )\jR = r € 
Gr, et de meme P(j R uj s ,j s )( r + s) = (r + s)|j s = s € Gs- Reciproquement, pour 
toute (J R u J s )-famille x telle que r = p(j T}jR )(x) e Gr et s = P(j T ,j s )(z) e G s , 
on a clairement r o s et i = r + s. 

□ 

Proposition 8. L’operation m ainsi deftnie sur I’ensemble 1Z des relations mul¬ 
tiples dans £ est associative, commutative, idempotente et admet pour element 
neutre la « relation pleine sur aucun ensemble » 1 = 1 0 . 

Preuve. L’associativite et la commutativite de m decoule de celles de l’union, 
de l’intersection et de la composition des operations de restriction. Pour toute 
relation R, l’egalite 

Rm R = R 

est immediate. Enfin, on a 

(J,G)*1 = (J,G)m( 0 ,{.}) = (J^p-^Gjnpfj^a.})) = (J,GnZj) = (J,G). 

□ 

Dc la definition du produit R tx S, on deduit immediatement que la res¬ 
triction au domaine de R d’une famille R n ^-compatible est necessairement 
R-compatiblc : 

Proposition 9. Pour toutes relations R et S dans £, on a 

(RxS) IJr cR. 
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1.5.2 Exemples 

Produit par 1 = 1/: prolongement a I. 

Definition 9. Pour tout J c I et tout R e TZj , on appcllc prolongement ale t 
l’on note R la /-relation definie par 

R = R n 1. 

Remarque 3. La notation R est compatible avec celles de 1 et de 1, puisque 

I = 1 M I. 

Proposition 10. Pour tout J c I et tout R e 7 Zj, on a 

R = {I,Pil J) {G R )) = R*U J , 

ou -i J = I \ J. 

Preuve. Le domaine de R est / =Ju/=Ju J, et son graphe est 
G r = P(i,j)( G r) n P(i,i)(Zi) ~ P(i,j)( G r)- 

D’un autre cote, p^j ^j^(Z^j) = Zi, de sorte que p^j ^(Gr) = j^(Gr) n 
P{\ -,j)(Z-,j) d’ou finalement 


Produit par 0 = 0/. Pour toute relation Re TZ, il est immediat que 

Rx 0 = 0. 


Produit par O 0 . Pour toute relation R e TZ , il est immediat que R m O 0 est la 
relation vide de meme domaine que R : 

R™ O 0 = (Jr,0) = 0 j R . 

Composition de deux relations binaires. Supposons que / contienne une 
partie J ayant trois elements distincts notes 1, 2 et 3, 

J = {1)2,3} c /, 

et soient / : E\ E 2 et g : E 2 -* E$ deux relations binaires (par exemple deux 
applications), de domaines respectifs J/ = {1,2} et J g = {2,3}. Leur produit est 
alors defini par 

fxg = gxf= ({1,2,3 },{(x,y,z) eE 1 xE 2 t*E 3 ,y = /( x) et z = g(y)}), 
de sorte que 

9° f = P({1,2,3},{1,3}) (/ 1x1 9 ) ■ 

Remarque 4. La non-commutativite de la composition des applications (ou des 
relations binaires) n’est bien entendu pas contredite par la commutativite du 
produit des relations, pour lequel /information des Ei en jeu est contenue dans 
la donnee du domaine. 
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1.6 Relations incompatibles 

Definition 10. Deux relations dans £ sont dites incompatibles si leur produit 
est nul. 

La proposition suivante est immediate. 

Proposition 11. Deux relations R et S sont incompatibles si et seulement si 
pour tout x e R et tout y e S, on a x et y incompatibles. 

Exemple 3. Toute relation nulle est incompatible avec toute autre relation. 

1.7 Restriction d’un produit 

Proposition 12. Soient R et S deux relations dans £, et L une partie de 
Jr u Js- On a 

(R M 5')|i c R\LnJ R M S\ LnJ s - 


Preuve. Les deux relations sont comparables, puisqu’elles sont de meme do- 
maine L. Soit maintenant x = (r + s)\ £ e (R * S)\l, avec r e R, s e S et r o s. On 
a 


x — x \LnJ R + x \LnJs • 


Mais 


x\lhj r = ((r + s) lL ) ]LnjR = ( r + s)\ LnjR = ((r + s)\ jR ) lLnjR = r\ LnjR , 

d’oii x\ LnJn e R\ Ln j R - De meme, x\ LnJs e .S'| LnJs . On en deduit que x e R\ Ln j R M 
S\Lr\ J s ■ 


□ 


Remarque 5. La reciproque est fausse en general. Par exemple, pour I = {1,2,3,4}, 
Ei = N pour tout i e I, Jr = {1,2,3}, Js = {1,2,4}, L = {1,3,4}, R defini par 

(ri,r 2 ,r 3 ) e R <=> r 2 = 0 


et S defini par 


(S1,S2,S4) € S <=> s 2 * 0, 
on a R et S incompatibles de sorte que 

(R"S) | L = 0l, 


mais par ailleurs 


R\LnJ R M ‘S'lLnJs = linJ R 1x1 ^LnJ s = 1 L- 


Proposition 13. Soient R et S deux relations dans £, et L une partie de I 
verifiant 

J R nJ s cLc J R u J s . 


Alors 

(R 1x1 S)\l = R\LnJ R M ^\LnJs • 

En particulier, si Jr n Js = 0, I’egalite ci-dessus est satisfaite pour tout L c 

Jr u Js- 
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Preuve. D’apres la proposition [T2l il suffit de prouver l’inclusion du second 
membre dans le premier. Soit done r' + s' e R\j RnL m Sij s n R, avec r' e et 

s' e S\j sn L qui coincident sur JrhJs- Puisque r' e R\j rI -,r, il existe r e R tel que 
r \j R nL = r ', et de meme il existe s e S tel que S| j sn L = s'. L’inclusion Jr n Jg c L 
entraine alors d’une part J R n J s c J R nL d’ou r\j RnJs = (r|j KnL )|j Hn j s = r'\ jRnJs , 
et d’autre part J R nJ s c J s nL d’ou a\j RnJg = s\ jRnJs . Comme r' ]jRnJs = s\ jRnJs , 
on en deduit que r et s coincident sur Jr n Jg, d’ou l’existence de r + s € R m S, 
qui verifie (r + s)|r = r' + s ', d’ou finalement r' + s' e (R m S)\r. 


□ 


1.8 Produit de restrictions 

Proposition 14. Pour toute relation multiple R elZ, et pour tout recouvrement 
Jr = K u L du domaine de R par un couple ( L,K ) de parties de I, on a 

1 ’inclusion 

R c R\ l * R\k- 

Preuve. D’apres les propositions [2] et [3 on a pour tout x e R : x = X\ L + X\ K e 

R\l 1x1 R\k- 

□ 

2 Scissions 

2.1 Parties propres et bipartitions 

Rappelons qu’une partie propre d’un ensemble J est une partie K c J telle 

que 

0 £ K ^ J. 

Dans cette section et la suivante, nous ferons souvent appel a des partitions 
de l’ensemble /, ou d’un sous-ensembles J de /, constitutes de deux parties I\ 
et L. Nous appcllerons de telles partitions des bipartitions. Rappelons qu’une 
partition est un recouvrement constitue de parties propres (done non non vides ) 
et deux a deux disjointes. Ainsi, une bipartition de J est un couple (K,L) de 
parties de J telles que 

K + 0 t L et Ku L = J et K r L = 0. 

Remarquons que l’existence d’une bipartition de J implique que J a au moins 
deux elements. 

2.2 Somme de deux families de domaines disjoints 

Soient J et K deux parties disjointes de I : JrK = 0. Pour pour tout couple 
(x, y) e Zj x Z K , on a x\ JnK = • = y\ JnK , done x o y, de sorte que x + y e Z JuK 
est bien defini. 
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2.3 Unicite des factorisations disjointes 

Proposition 15. Soient R + 0 j R et S + 0j s deux relations non nulles et de 
domaines disjoints : JrC\ Jg = 0. Alors 

R=(R<*S)\ Jr et S=(R*S) | Js . 

Preuve. D’apres la proposition [[21 on a 

mais S + 0j s =>• S\ 0 = 1 0 = 1, d’ou (R<*S)\j r = R. Et de meme a-t-on (R«S)\j s - 
S. 


□ 

Corollaire 16. Deux relations non nulles de domaines disjoints sont necessairement 
compatibles. 

Remarque 6. La proposition[15]cesse d’etre verifiee si Ton ne suppose pas JnK = 

0 ou si R ou S' est nulle. Par exemple, R m 0 = 0 et R t* O 0 = Oj ne detcrmincnt 
pas R. De meme, on construit facilement un exemple de relations non nulles 
incompatibles de domaines respectifs J et K avec J nK * 0, pour lesquelles la 
proposition n’est evidemment pas verifiee. 

Corollaire 17. Soit T une relation non nulle, et soit ( K,L ) une bipartition de 
Jt ■ Alors, si elle existe, une factorisation de T de la forme 

T = RmS 

avec Jr = K et Js = L est necessairement unique, R et S etant donnes par 

R = T\k et S' = T\r. 


2.4 Relations scindables 

Definition 11. Une relation T sera dite scindable selon une bipartition ( K,L ) 
de Jt si elle admet une factorisation de la forme T = RwS avec (R, S) e IZ k m 1Z l . 

En pratique, les criteres suivants sont extremement utiles pour verifier si une 
relation est ou non scindable selon une bipartition ( K,L ). 

Proposition 18. Etant donnees T une relation dans E et (K, L ) une bipartition 
de Jt, T est scindable selon ( K,L ) si et seulement si 

T = T\ k m T\ l . 

Preuve. Si l’egalite a lieu, T est scindable sur ( K , L ) par definition. Reciproquement, 
si T est non nulle et scindable selon ( K,L ), l’egalite resulte immediatement du 
corolaire[T71 tandis que si T est nulle cette egalite est trivialement satisfaite. 


□ 

Proposition 19. Une relation multiple T est scindable selon une bipartition 
( K,L ) de Jt si et seulement si on a 


Va; e T\ K , My e T\ L ,x + y € T. 
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Preuve. D’apres les propositions IPO et ITSl T est scindable selon ( K,L ) si et 
seulement si on a l’inclusion T\ K m T\ l c T, et la proposition Q] acheve la preuve. 

□ 

Definition 12. Une relation T est dite scindable s’il existe une bipartition 
( K,L ) de Jt telle que T soit scindable selon {K,L). 

Remarque 7. Puisque l’existence d’une bipartition de Jt implique que Jt a 
au moins deux elements, aucune relation de domaine vide ou singleton n’est 
scindable. 

2.5 Parties scindables pour une relation R 

Definition 13. Etant donnee Re TZ une relation multiple sur £, une partie J 
de Jr est dite scindable pour R si la relation R\j est scindable. 

D’apres la proposition [TU J c J R est scindable pour R s’il existe deux 
parties non vides complementaires K et L dans J — ce qui suppose que J soit 
de cardinal >2 — telles que 


-ftp - R\k m R\l- (1) 

2.6 Parties detachables d’une relation R 

Dans cette section, une relation R e 7 Zg est donnee et, pour tout J c J Rl on 
pose 

= Jr \ J. 

Definition 14. Une partie J c J R est dite detachable de R si Ton a 

R = R\^j * 1 j. 

Dans le cas ou J est une partie propre non vide de Jr , autrement dit lorsque 
0 £ J £ Jri le couple (J, ->J) est une bipartition de Jr , et la definition precedente 
revient a dire que R est scindable selon cette bipartition, avec en outre 

-ftp = 1 j- 

Bien entendu, cette derniere condition n’est pas suffisante pour faire de J une 
partie detachable de R. 

Exemple 4. Pour I = {1,2}, J = {1} et / une application quelconque Ei -*■ E 2 
de graphe G, la relation R = (/,G) verifie necessairement R\j = 1 j. En outre, J 
est detachable de R si et seulement si / est constante. 

Lemme 20. J est une partie de Jr detachable de R si et seulement si on a 
pour tout x e Zj R 


e P(j r ^j)(R) ^xeR. 
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Preuve. Par definition du produit P(j r ^j){R) M 1 j, on a J detachable de R 
si et seulement si 

Gr = P(Jr^J)(P(Jr,-J)( G r ^ n = P(J r ,^J)(P(Jr^J)( G r ))- 

Puisque l’inclusion Gr c P7j r ^j)(P(Jr,^J){ g r)) es t toujours trivialement satis- 
faite, J est done detachable de R si et seulement si on a l’inclusion reciproque 

P(Jr,^J)(POr^J)( G r ^ c 

autrement dit si pour tout x e Zj R tel que P(j R ,-,j)(x) e on a 

£ € Gr. 

□ 

Proposition 21. Sz J est detachable de R, alors pour toute jR-famille R- 
compatible y et pour toute J-famille x, on a 

p(j R ,^j)(y) + x e R. 

Preuve. Posons z = P(j R: -.j)(y)+x. On a p(j R ,-,j){z) = P(j R ,^j)(y) * P(j r ,^j)(R), 
done z e R. 

□ 

Proposition 22. Si J et K sont deux parties de Jr detachables de la relation 
R e 7 Zs, alors J u K est egalement une partie detachable de R. 

Preuve. Posons C = -i( J u K) = ->J n ->K. Soit x e Zj R quelconque tel que 
P(Jr,C) (x) 6 P(j r ,c){R )■ D’apres le lemme P2U1 il suffit de prouver que x e R. 
Posons xc = P(j R ,c)( x )- Puisque par hypothese xc e P(J r ,C)(R), il existe y e R 
tel que xc = P(j R ,c)(y )• Puisque J est detachable, on deduit de P(j R ^j)(y) 6 
P(j r ,^j)(R) que z = p(j R ^j)(y) + P(J R ,J)( x) est egalement ^-compatible. Par 
consequent P(j r ^k){ z ) 6 P(j r ,-,k)(R), et K etant detachable on en deduit que 
w = P(j r ^k){z) + P(j r .k)( x ) es t lui aussi Jt-compatible. Or, par construction 
meme, w et x coincident sur K, sur J n -,K et sur C, de sorte que w = x, d’ou 
x e R. 


□ 

Remarque 8. L’union d’une famille finie de parties de Jr detachables de R est 
done encore detachable de R. Par contre, ceci n’est pas vrai en general pour une 
famille quelconque. Considerons par exemple le cas ou I - N, Ei = N pour tout 
i e /, et R = (/, G ) avec G l’ensemble des suites x e N n comportant une infinite 
de zeros : x e G <=> Card({n e N,x n = 0}) = Ko. Alors {n} est detachable de 
R pour tout neN, mais I = N lui-meme n’est pas detachable de R puisque R 
n’est pas la relation triviale. 

2.6.1 Partie externe et socle d’une relation 

Definition 15. On appelle partie externe Ex(R) d’une relation R l’union 
des parties de I qui sont detachables de R. On appelle socle de R l’ensemblc 
Soc(R) = Jr \ Ex(R). 
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Exemple 5. Toute relation triviale 1 j a un socle vide. 

Definition 16. Une relation sera dite 

- mouvante si sa partie externe est non detachable, 

- ancree si elle n’est pas mouvante, 

fluide si elle n’est pas triviale mais que son socle est vide, 

- solide si sa partie externe est vide. 

Une relation fluide est necessairement mouvante, tandis qu’une relation so¬ 
lide est necessairement ancree. Une relation ancree est determinee par sa res¬ 
triction a son socle, tandis qu’il ne suffit pas de connaitre une relation mou¬ 
vante sur son socle pour la connaitre entierement. Les relations finies, sans etre 
necessairement solides, sont toujours ancrees. 

Exemple 6. L’exemple de la remarque [S] est celui d’une relation fluide. 

3 Structure connective d’une relation R elZ 

RappelonsU qu’un espace connectif ( X , JC) est la donnee d’un ensemble de 
points X , appele support de l’espace, et d’un ensemble K. de parties de X , appele 
structure connective de l’espace, tel que 

VI e V(IC), j p| 

\K£l Ktl ) 

Notons que la propriety ci-dessus entraine en particular que 0 € 1C. L’espace 
connectif (X,/C) est dit integre si les singletons {cc}, ouie X , appartiennent 
tous a 1C. Pour tout ensemble de parties C c VX, on note 

[C] 

la structure connective engendree par C. 

Pour demontrer le theoreme 1251 nous aurons besoin du lemme suivant. 

Lemme 23. Etant donne (X,IC) un espace connectif integre, et A c X une 
partie non connexe de X, il existe necessairement une bipartition ( L,M ) de A 
telle que pour toute partie connexe K e 1C incluse dans A on a 

ou bien K c L, 
ou bien K c M. 

Preuve. A etant suppose non connexe est necessairement non vide. Soit x e A. 
Prenons pour L la composante connexeQ de x dans l’espace connectif induit par 
(X,IC) sur A, c’est-a-dire dans l’espace (A,KnP4). Autrement dit, L est le 
plus grand connexe inclus dans A et contenant x. Puisque A est non connexe, 
on a necessairement 0 £ L £ A, de sorte que (L,M) forme une bipartition de 
A, ou M = A \ L. Soit maintenant K une partie connexe incluse dans A. On a 
soit K n L = 0, et dans ce cas K c M, soit K n L + 0 et dans ce cas K u L est 
un connexe contenant x et contenu dans A , de sorte que K u L c L, autrement 
dit K c L. 

□ 

3. Voir [2] et 0. 

4. Voir El- 
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3.1 Definition 

Proposition 24. Etant donnee R une relation dans E, Vensemble ICr des par¬ 
ties de Jr non scindables pour R constitue une structure connective integre sur 
Jr- 

Preuve. La partie vide et les singletons font necessairement partie de ICr, 
puisqu’une partie scindable pour R , admettant une bipartition, a necessairement 
au moins deux elements. Soit maintenant C c ICr un ensemble de parties non 
scindables pour R tel que 

P| C *0. 

CeC 

Montrons par l’absurde que U = UCecC est egalement non scindable. Si U 
etait scindable pour R 1 il admettrait une bipartition ( L,M ) telle que R\u soit 
scindable selon de sorte que Ton aurait d’apres la proposition [TS] 

R\u ~ R\l m R\m- 

Soit x e P| C. On a soit ieL, soit x e M. Supposons pour fixer les idees que 
CeC 

x e L. Puisque M + 0, il existe C e C tel que M n C * 0. Mais on a aussi 
LnC * 0, puisque x e L n C. Done (inC,Mnd) est une bipartition de C. 
Mais d’apres la proposition Q31 on aurait 

R\C ~ R\LnC M R\MnC> 

de sorte que C serait scindable pour R, ce qui est absurde. 


□ 

Definition 17. On appcllc structure connective d’une relation multiple Re TZ 
la structure connective ICr definie dans la proposition precedente. 

3.2 Exemple 

On pourrait penser que, pour tout couple de relations multiples ( R , S ) e 7?. , 
la structure connective de R h S devrait etre incluse dans la structure connective 
engendree par les connexes de R et ceux de S. En general, cela est faux, de sorte 
que 

ICrhs t [ICr u /Cs]. 

Donnons-en un contre exemple simple dans le cas oil I = {1,2,3} et, pour tout 
i e J, Ei - {0, 1}. On definit la relation R de la fagon suivante 


(xi, X2, X3) e R o 3i e I, Xi = 0, 


et la relation S par 

(xi,X 2 , X 3 ) € S <=> 3i e /, Xi = 1. 

On verifie facilement que ICr = K-s = S 3 , la structure borromeennc@ sur /, tandis 
que ICrhs est la structure connective grossiere que I. 


5. Voir [2|. 
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3.3 Theoreme de Brunn 

En reference au resultat annonce par Brunn0 [T en 1892 a propos de la struc¬ 
ture des entrelacs, j’appelle « theoreme de Brunn » relatif a une classe d’objets 
a chacun desquels se trouve associee une structure connective Tenoned affirmant 
que toute structure connective — ou du moins toute structure connective d’un 
certain type, par exemple toute structure connective integre finie — est celle 
d’au moins un objet de cette classe. 

Theoreme 25. Pour tout ensemble I, il existe un choix des ensembles Ei tel 
que pour toute structure connective integre 1C sur I il existe une relation RelZ 
telle que ICr = 1C. 

Preuve. Considerons la construction suivante. On prend le meme ensemble 
Ei pour tous les i e /, a savoir Ei = { 0 ,1 } V ^\ ensemble des applications de Ten¬ 
semble des parties de I dans {0,1}. Soit maintenant 1C une structure connective 
integre sur I. Considerons la relation multiple R dans £, de domaine /, definie 
de la fagon suivante : une famille (fi : V{I) —*■ { 0 , l})i € / est /^-compatible si et 
seulement si 

MK e /C \ {0}, 3i e K, fi(K) = 1. 

et verifions que la structure connective de R est precisement 1C. 

Avant toute chose, commengons par remarquer que pour toute partie Ac/, 
la restriction R\ A de R a A a pour graphe Tensemble des A-families (/i)«A telles 
que 

VK e 1C n VA \ { 0 }, 3* e K, fi(K) = 1. (2) 

En effet, cette condition devant etre satisfaite par toute /-famille //-compatible 
doit egalement, par restriction, etre satisfaite par toute A-famille //^-compatible. 
Reciproquement, si une A-famille verifie la condition en question, il est aise de 
la prolonger en une /-famille //-compatible, puisqu’il suffit pour tout i e / \ A 
et toute partie Be / de poser fi(B ) = 1 pour obtenir un tel prolongement. 

Si K e 1C, alors R ne peut pas etre scindable sur K. Raisonnons par l’absurde : 
supposons que R\x soit scindable selon une bipartition (A, M) de K. Alors la fa¬ 
mille 

l - {h- V{I) —* {0,1 })ieL definie pour tout i e L et toute partie Ac/ par 

J U(A) = 1 si A* K, 

\ U(K) = 0 


est /?|£-compatible, car en la prolongeant sur I par la famille l definie pour i € L 
par k = li et pour i e / \ L par k(A) = 1 pour toute partie Ac / (y compris, 
done, pour A = K ), on obtient l e R puisque la propriety caracterisant la relation 
R est trivialement satisfaite. De meme, la famille m = (mi : V(I) —* {0,1 })^m 
definie pour tout i e M et toute partie Ac/ par 

J 77ij(A) — 1 si A + K, 

\ mi(K) = 0 

6. Mais non entierement demontre par lui, puisqu’il faudra attendre Kanenobu[4] en 1984 
pour avoir une telle demonstration complete. 
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est i?|M-compatible. Par consequent, l + m doit etre R\x compatible, ce qui est 
absurde car il n’existe pas d’indice i e K tel que (l + m)i(K) = 1. 

Reciproquement, soit K c I non scindable pour R. Montrons que K 6 K. 
Nous allons a nouveau raisonner par l’absurde. Supposons que K £ /C. Dans 
cette hypothese, d’apres le lemmc [23l il doit exister une bipartition (L,M) de 
K telle que toute partie connexe C e /C incluse dans K verifie soit CcL, soit 
C c M. Soit alors / € R\ L et g e R\m- La somme f + g est une A'-famille qui 
est necessairement compatible, puisque pour tout connexe C c K, on a soit 
C c L, d’ou l’existence de i € C tel que 1 = fi(C) = (/ + g)i(C), soit C c M, 
auquel cas il existe i e C tel que 1 = gi(C) = (f + g)i(C), de sorte que la relation 
0 est satisfaite. Par consequent, d’apres la proposition [T9j la relation R est 
scindable sur (L, M), ce qui contredit l’hypothese qui avait ete faite. 

Finalement, nous avons etabli que la structure connective de la relation R 
ainsi definie est bien la structure donnee /C, ce qui prouve le theoreme. 


□ 
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